Genetic algorithm is a self-adaptive collateral, random, general and global search algorithm, which stimulates biologic evolution process based on natural selection and population heredity. 遗传算法是以自然选择和群体遗传理论为基础,模拟生物进化过程中适者生存规则与群体内部染色体的信息随机交换机制的一类自适应并行随机的全局搜索算法。